# 给定一个整数数组，判断是否存在重复元素。
#
# 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。
#
# 示例 1:
#
# 输入: [1,2,3,1]
# 输出: true
#
# 示例 2:
#
# 输入: [1,2,3,4]
# 输出: false
#
# 示例 3:
#
# 输入: [1,1,1,3,3,4,3,2,4,2]
# 输出: true
#
from typing import List


class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        hashMap = {}
        for i in nums:
            if hashMap.get(i) == None:
                hashMap[i] = 1
            else:
                return True

        return False


s = Solution()
flag = s.containsDuplicate([1, 2, 3, 1])
print(flag)

flag = s.containsDuplicate([1, 2, 3, 4])
print(flag)
flag = s.containsDuplicate([1, 1, 1, 3, 3, 4, 3, 2, 4, 2])
print(flag)
